Synchronized queues with deterministic arrivals
نویسندگان
چکیده
We consider m independent exponential servers in parallel, driven by the same deterministic input. This is a modification of the Flatto-Hahn-Wright model which turns out to be easily tractable. We focus on the time-stationary distribution of the number of customers which is obtained using the Palm inversion formula.
منابع مشابه
Optimal control of a deterministic multiclass queuing system for which several queues can be served simultaneously
We consider the optimal control problem of emptying a deterministic single server multiclass queuing system without arrivals. We assume that the server is able to serve several queues simultaneously, each at its own rate, independent of the number of queues being served. We show that the optimal sequence ofmodes is ordered by the rate of cost decrease. However, queues are not necessarily emptie...
متن کاملTime-dependent Queuing Approaches for Airport Immigration
Standard queuing theory describes only the long-term behavior of a queue. The passenger arrivals at the airport immigration fluctuate significantly during the day. The standard queuing theory cannot be used in this case for predicting the queue lengths. Instead time-dependent queuing approaches need to be applied. The queues and arrivals at the incoming immigration of Narita airport were observ...
متن کاملAn approximation for multi-server queues with deterministic reneging times
In this paper, we studied multi-server queue with Poisson arrivals, general service time distribution, and deterministic reneging times. This work was motivated by the timeout mechanism used in managing application servers in transaction processing environments. In such systems, a customer who stays in the queue longer than the timeout period is lost. We proposed a scaling approach, and a fast ...
متن کاملOn open problems in polling systems
In the present paper we address two open problems concerning polling systems, viz., queueing systems consisting of multiple queues attended by a single server that visits the queues one at a time. The first open problem deals with a system consisting of two queues, one of which has gated service, while the other receives 1-limited service. The second open problem concerns polling systems with g...
متن کاملBounds on the Tail Distributions of Markov-modulated Stochastic Max-plus Systems
In this paper we consider a particular class of linear systems under the max-plus algebra and derive exponential upper bounds for the tail distribution of each component of the state vector in the case of Markov modulated input sequences. Our results are then applied to tandem queues with innnite buuers, Markov modulated arrivals and deterministic service times.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Oper. Res. Lett.
دوره 33 شماره
صفحات -
تاریخ انتشار 2005